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Abstract 

This serves as a near complete set of notes on Bourgain's well-known paper Almost 
sure convergence and bounded entropy [2]. The two entropy results are treated, as is one 
of the applications. These notes are designed to be independent of Bourgain's paper 
and self-contained. There are, at times, differences between Bourgain's notation and 
my own. The same goes for organization. However, the proofs herein are essentially 
his. 



1 Preliminaries 

Our setting will be a probability space (X, J 7 , /x). We are interested in certain sequences 
of operators. In particular, given a sequence of operators on L 2 (fi) we want to make some 
uniform estimate on their entropy. What kind of conditions must this sequence satisfy? We 
are led to the following definitions. 

Definition. Given a pseudo-metric space (Y, d) (that is, d need not separate points) and 
a subset S C Y, define the 5-entropy number of S to be the minimal number of (closed) 
5-balls in the d pseudo-metric needed to cover S. We denote this by N(S, d, 5). 

Notation. Denote by A4(X) the set of measurable functions / : X — > R. By L p (fi), it will 
always be meant the subset of Ai(X) which has finite L p -norm. That is, L p (fi) consists of 
real- valued functions only. 

Definition. Let Tj : Ai(X) — > M(X), j e N, be a sequence of linear operators. We say 
(Tj) is a Bourgain sequence if the following are satisfied: 

1. Tj : L 1 (/i) — > L 1 (/i) are bounded, 

2. Tj : L 2 (fi) — » L 2 (fi) are isometries, 

3. Tj are positive, i.e., if / > a.s.[/i] then Tj(f) > a.s.[/i], 

4. Tj(l) = 1 (here, 1 refers to the constant function 1), 
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5. Tj satisfy a mean ergodic condition, i.e., 

- Tjf -> / f(x) fi(dx) in L 1 (//)-norm for all / G L^/i). 
J i=i Jx 

The mean ergodic condition will prove useful as is. The first four assumptions lead to 
the following properties. 

Lemma 1. Let T : M.{X) — > M.{X) be a linear operator which satisfies assumptions (1) - 
(4) above. Then, T : L°°(») - L°°(») with ||T/|| L oo (/l) < \\f\\ L ^y Further, T{f 2 ) = T{ff 
a.s.ffx] for all f G L 2 {ji). 

Proof. By assumption 4, T(c) = c for all constant functions c. By assumption 3, T(g) < T(h) 
&.s.\p] whenever g < h a.s.[//]. Let / G L°°(fi). Then, / < 1 1 1 1 (a*) a.s.[/i], so that T(f) < 
nWfWu-M) = II/IIl-M a - s -M- Similarly, -T(f) = T(-f) < T(\\f\\L- M ) = Wfh^) 
a.s.[/i]. Thus, |T(/)| < a.s.[/i], giving the first statement. 

We now approach the second statement. First, suppose A 6 J 7 . As < xa < 1) we 
have < T(xa) < 1. By assumption 2, = Hx^H 2 ^ = ||^(XA)|||2 (/i) = J x T(xa) 2 dfi. 

On the other hand, fi(A) = 1 - ||xAc||| 2(/i) = 1 - ||1 - Xa\\ 2 L 2 M = 1 - ||T(1 - Xa)\\ 2 L 2 (m) = 
1 - || 1 - T( XA ) \\ 2 L 2 M = l-J x (l- T( X a)) 2 dfi = J x 2T( X a) ~ T( X a) 2 dpt. Setting these two 
expressions of fJ>(A) equal, we have J x T(xa) dpi = J x T(xa) 2 dpi. As < T(xa) < 1 a.s.[/x], 
it must be that T(xa) = 0,1 a.s.[/i]. Namely, T takes indicator functions to a.s. indicator 
functions. 

Now suppose A, B G T are disjoint. Then, XaXb = 0. So, = f x xaXb dpi = (xa, Xb) = 
(T(xa),T(xb)) = fx T(xa)T(xb) dpi. As the integrand is necessarily nonnegative a.s.[/i], 
we have T(xa)T(x b ) = a.s.[/i]. 

Let s = Ym=i c iXAi be a simple function, where Aj are pairwise disjoint. Then, s 2 = 

c iXA l • Now, T(s) = Ec,T( XA J, which gives T(s) 2 = £. £ fc c iCk T{ XAi )T{xA k ) = 
E>c 2 T( XAl ) 2 = E t c 2 T(xA l ) = T(s 2 ) d ,.sU 

Let / G L 2 (fi) and e > 0. Denote by ||T|| the operator norm of T on L 1 {pi). Choose a 
simple function s so that |s| < |/|, ||s-/|| L 2 (/l) < e/(4||/|| L 2 (/i) ) and ||s 2 -/ 2 ||li (m ) < e/(2||T||). 
Then, 

l|T(/ 2 )-T(/) 2 || Ll(/t) 

< \\T(f 2 ) - T(s 2 )\\ LlM + ||T( S 2 ) - T( S ) 2 || L1(M) + ||T( S ) 2 - T(/) 2 || L1(M) 
= \\T(f 2 - S 2 )||l W + \\(T(f) - T(s))(T(f)+T(s))\\ L , w 

< \\T\\\\f 2 - s 2 \\ LHll) + \\T(f + s)\\ L2(p) \\T(f - 8)\\v W 
< e/2 + 2\\f\\ L2(p) \\f-s\\ L2(p) 

< e. 

As e is arbitrary, we have T(f 2 ) = T(f) 2 a.s.[//]. □ 

Our results will focus on a more general sequence. Let S n : M.(X) — > JA(X), n G N, be 
a sequence of linear operators where each S n : L 2 (fi) — > L 2 (/u) is bounded (not necessarily 
uniformly). We have the following Banach principle-type statements. 
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Theorem 2. Let S n : L 2 (fi) — > L 2 (n) be bounded. Suppose that for some 2 < p < oo, 
sup n \S n f\ is finite a.s.[fi] for all f G L p (fi). Then, there is a finite-valued function 9(e) so 



that 



for every \\f\\ L p(p) < 1. 



filx G X : sup \S n f(x)\ > 9(e) \ < e 

n ' 



Theorem 3. Let S n : L 2 (fi) — > L 2 (^) be bounded. Suppose S n f converges a.s.[/j,J for all 
f G L°°(fi). Then, for each e > and rj > 0, there exists p(e,i]) > such that 

fi< x G X : sup \S n f(x)\ > rj > < e 

for all \\f\\L<*>(n) < 1 and \\f\\ L ^) < p(^v)- 

Theorem [2] is a classical result, and Theorem [3] is due to Bellow and Jones pQ. We 
postpone the proofs of these two theorems until Section [51 The principal assumption we 
make on the sequence (S n ) is that it commutes with a Bourgain sequence (Tj), that is, 
S n Tj = TjS n for all n, j. More on this later. 

2 Normal Random Variables 

The proofs of the two entropy results rely heavily on the theory of Gaussian (or normal) 
random variables and Gaussian processes. It is advantageous at this point to review a few 
fundamental results. Let (Q, B, P) be another probability space. 

Definition. We say a random variable g : Q — > M is normal (or Gaussian) with mean m and 
variance a 2 if it has the density function 

1 / (x-mf 

/w = 7SP exp V 

i.e., P(g G A) = j A f(x) dx for all Borel sets A. A normal random variable with mean and 
variance 1 is called a standard normal random variable. 

Recall, for a random variable g with mean 0, the variance is given by a 2 = E(g 2 ) = 
\\g\\ 2 L 2( P }, where E(-) is expectation. Also, if g is a normal random variable with mean 0, 
then it is centered, that is, P(g > 0) = P(g < 0) = 1/2. The following results are well-known 
in probability theory, and we present them without proof. 

Lemma 4. If g is a random variable on Q, then 

r poo i* /*oo 

/ \g(uj)\P(duj)= i P(\g\>t)dt and / \g(uj)\ 2 P(duj) = 2 I tP(\g\ > t) dt. 
Jn Jo Jn Jo 
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Lemma 5. Let g be a normal random variable with mean 0. Then, the moment generating 
function is given by 



Jq 

Lemma 6. For each 1 < p < oo, there exists a constant C p > so that ||<7||lp(p) < 
Cp||fi'||L 2 (P) for all normal random variables g with mean 0. 

Lemma 7. Let <7i,<?2, ■ ■ ■ ,9m be independent standard normal random variables. Then, for 
any constants a,, Yli a i9i ^ s a normal random variable with mean and variance ^af. 

LemmaHlis proven by two simple applications of Fubini's Theorem. The proof of Lemma[5] 
is a standard result and is found in most probability texts. Lemma [7J follows immediately 
from independence. Only Lemma [6] is a somewhat deep result. In fact, something stronger 
is true; the L p and L q norms of a normal random variable are uniformly equivalent for any 
1 < p,q < oo. We need only the case q = 2. A proof of the general result can be found in [7J 
(Corollary 3.2). 

We now state an important estimate for normal random variables [3]. The proof is 
postponed until Section [6j 

Theorem 8. Let G\, . . . ,Gn be normal random variables each with mean 0. If for some 
constant s we have P{u G Q : sup n |G n (o;)| < s} > 1/2, then \\ sup n |G n |||ii(p) < 6s. 

We now turn our attention to Gaussian processes. 

Definition. Let T be a countable indexing set. We say a collection of random variables 
(G t '■ t G T) is a Gaussian process if each G t has mean and all finite linear combinations 
Ylt a tGt are normal random variables. 

Note that this definition is not entirely standard, in particular the requirement that each 
G t have mean 0. It is added here because throughout all Gaussian processes we deal with 
have this property, and it makes life simpler later on. 

If each Gt is itself a finite linear combination of mean normal random variables, then 
(Gt : t G T) is trivially a Gaussian process. Define a pseudo-metric on T by dc{s,t) = 
\\G S — Gt\\L 2 (p)- Denote the entropy number of T by N(T, dc, S). The following fundamental 
result is Sudakov's inequality. 

Theorem 9. There exists a universal constant R such that if (G t '■ t G T) is a Gaussian 
process, then 



For the remainder of the paper, the notation R is fixed on this constant. A proof of 
Sudakov's inequality can be found in [7] (Theorem 3.18). 




sup 5^/\ogN(T, dc, 8) < R sup \G t 




LHP) 



4 



3 The First Entropy Result 



Recall, we consider a sequence S n : L 2 (/i) — > L 2 (ji) of bounded operators. For / G L 2 (n), 
define a pseudo-metric on N by df(n,n') = \\S n f — S n if\\i?(p). For 5 > 0, let Nf(S) : = 
iV(N, d/, 5), that is, the 5-entropy number of the set {S n f : n G N} in L 2 (n). We now state 
and prove the first of Bourgain's entropy results. 

Proposition 1. Let S n : L 2 (fi) — > L 2 (fi) be bounded (not necessarily uniformly), and as- 
sume (S n ) commutes with a Bourgain sequence (I))- Suppose that for some 1 < p < oo, 
sup n |S n /| < oo a.s.[fi] for all f G L p (fi). Then, there exists a constant C > such that 
SilogNfiS)) 1 / 2 < C\\f\\ L2(lx) for all5>0 and f G 1%). 

Proof. As (X,fj) is a probability space, L p (ji) D L q (fi) when p < q. So, if p < 2, then 
sup n \S n f\ < oo &.s.\p] for all / G L p (fi) D L q (fi) for any q > 2. Therefore, assume without 
loss of generality that p > 2. 

For M G N, let M = {1,2,..., M}. Note, sup M N(M, d f , 5) = N f (5). Therefore, it 
suffices to find C, independent of M, such that (log iV(M, d f , 5)) 1 / 2 < C\\f\\ L 2 { ^ for all f,5. 
Fix M G N. 

Suppose we could show 8\og(N(M,d f ,8)) 1/2 < C\\f\\& M for all / G L°°(jj) and all 
5 > 0. Let / G £ 2 (/i) and 5 > 0. Let D = max(||Si||, . . . , ||Sat||) be the maximum of the 
L 2 (ii) operator norms. Choose fx G L°°(fi) with \fx\ < \f\ and ||/ — /i||l 2 0) < 8/ (2D). 
Then, US',,/ - S n /i|| x2(At) < 5/2 for all n G M and N{M,d f ,8) < N(M,d fl ,8/2). Hence, 
5 (log N(M, df, 5)) x l 2 < 2(7 1 1 /i|| £,2 ( M ) < 2(7||/||i3( M ), and we have the desired estimate with 
2(7. Therefore, it suffices to prove the result for all L°°(fi) functions. Fix / G L°°(//). 

We will fix J at some large integer. By the mean ergodic condition on Tj, we have 



j 

" ' 2 V 1 ( At ) = ||/Hi2( M ) 



in L 1 (/i)-norm. But, |J _1 X]^j'(/ 2 )l — ll/lli^^) a.s.[/x] by LemmadJ Of course, if a sequence 
of functions h n converges to a constant c in L 1 (/i)-norm and \h n \ < i? a.s.[//| for all n, it 
follows h n —> c in L 9 (/i)-norm for all 1 < g < oo. Hence, as p > 2, choose J so large that 



jEw 2 : 
J i=i 



< 211/H^). (1) 

LP/ 2 (At) 



Similarly, for each pair ra,n' G M, J 1 Y. T j( S nf ~ S n //) 2 -> ||S n / - Sn'/|| L 2( M ) 
df(n,n') 2 in L 1 (/z)-norm, and thus in probability. So, for J large enough, 



js G X : J^J^OSn/ - S n ,/) 2 (x) > ^/(n,n') 2 | > 1 - 



Choose J big enough so that this holds for each pair n, n' . 

Let gi,...,gj be a sequence of independent standard normal random variables on a 
probability space (O, i3, P). Define the functions F, F* on the product space X x f2 by 
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J 

F(x,u) = J~ 1 / 2 ^29j( UJ )Tjf(x) and F*(x, uj) = sup \S n F(x, 

j—l ne~M 

By the commutativity assumption, S n F(x, to) = J~ l l 2 ^ 9j(u)TjS n f(x). Note, for each fixed 
x such that TjS n f(x) is finite for all j, n, (S n F(x, •) : n G M) is a Gaussian process. The 
focus of the proof will be finding the "correct" x to fix. 
We define four sets A, B, C, V C X. First, let 

A = |x G X : |T^ n /(x)| < oo for all 1 < j < J, n G m}. 
As each TjS n f G L 2 (fi), it is clear that /x(^4) = 1. Set 

B = [x G X : T (S n f - S n ,f)\x) = T^SJ - S n ,f)(x) 2 for all 1 < j < J, n,n' G m} 
By Lemmadl /■*(#) = 1- Let C = D^n'^n', i-e., 



C = <j x G X : ( J" 1 Tj(S n f - S^ffix)^ > ^d f {n, n') for all n,n' G M . 



Now, 



n,n'eM n -ri n - n ' 



Equivalently, fi(C) > 15/16. 

Finally, let R' = 5\^2C p 9(l/4:), where where 9 is the finite- valued function from Theo- 
rem [2] and C p is the constant from Lemma [6] Note, R' does not depend on / or M. Set 

V = {a; G X : P{uo G Q : F*(a;,u;) < H'||/|U^ M } > 1/2}. 
Now, by Lemmas [H El and[7J and ([1]), we have 
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< 




|F(x,a;)| p /x(dx) J P(rfcu) 

i/p 

\F{x,u)\ p fi(dx)P{du}) ' 



n J x 




x Jn 



x 



3=1 



< I / c p p 



E J_1/2 *(-)^/( 



p/2 



P \ 1/P 

P{du) fi(dx) 
i/p 

Lp(P) 

v \ 1 

,r) n{dx) 

L 2 (P) 

1/p 



fi(dx) 



Cn 



j tun 



3=1 

< C p V2\\f\\ L2M . 



1/2 



LP/2 (ft) 



By Chebyshev's inequality, P{w : || LP(At) > Sv^CpH/H^^)} < 1/5 < 1/4, or equiva- 

lent ly, 

P{ue{l: \\F(;u)\\ L p M < 5V2C p \\f\\ L , ( ^ > 3/4. 
Fix an u in the above set. Then, F(-,uj) G L p (n). By Theorem [2], 

/JxeX:sup|S„F(:r,^)| < ||F(-,^)|| LP 

^ neN 



> 3/4. 



Of course, < sup n \S n F(x,uj)\. Further, we have a bound on \\F(-, to) \\lp(jj,) by the 

choice of uj. Thus, 

G X : F*(x,u;) < 5V2C p 0(1/4) ||/||^)} > 3/4. 
As this holds for all such u, we have 

p\uj G Q : fi{x G X : F*(x,u;) < #||/IIl»G*)} > 3/4} > 3/4. 
We now apply Fubini's theorem. In particular, 
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3/4 < ^X{i*(^(*.")<«'ll/ll i 2 (M) )>3/4}HP(dw) < J^{x : < #||/||^)} P(du;) 



i | P{o;:F*(x,o;)<it:'||/|U 2(/i) }//(dx) 

4 
3 



p{F*(x,^)<i? / ||/|| i2M }M^)+ / p{p*(x,cu)<P||/|| l2m }M^) 

D JT> C 



< 1(^(2?) + 1/2). 

The last line follows from the definition of P. This gives > 1/16. 

The estimates fi(A) = 1, n(B) = 1, /i(C) > 15/16, and > 1/16 together imply 

that n(A n B n C n V) > 0. Fix i 6 i n S^C n X>. Define G n (w) = S n F{x,u) = 
J' 1/2 J29j^)TjS n f(x). As x e A, (G n : n G M) is a Gaussian process. By Sudakov's 
inequality and Theorem [HI and because I 6 D, we see that 

sup 5(log N(M, d G , S)) 1/2 < R [ sup \G n {u)\P(du) 

= R I F*(x,u)P{duj) <6RR' 
Jn 



L2( M )- 



On the other hand, each G n — G n > is a linear combination of independent standard normal 
random variables. It follows from Lemma [7] again and because x G B H C that 



d G (n,n') = \\G n - G ri ,\\ L 2 {P) = ( — ^ (TjS n f(x) - TjS n/ f(x)j J 



> -d f (n,n'). 



This implies N(M,d f ,6) < N(M,d G ,8/2) for all 5 > 0. Hence, <?(log JV(M, d/, 5)) 1/2 < 
12PP / ||/|| i 2( /J ). We note that Y1RR' is universal, and does not depend on M or /. As 
/ G L°°(fj,) was arbitrary, this holds all a.s. bounded functions. By our earlier note, 
6QogN(M,d f ,6))V 2 < 2ARR'\\f\\ L 2 M = : C\\f\\v* W for all / G L 2 (/i) and all 5 > 0. Taking 
the supremum over M, 5{\ogN f (5)) 1/2 < C\\f\\ L 2 {M) . □ 
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4 The Second Entropy Result 



It will now be necessary to assume the (S n ) are uniformly bounded. Of course, by dividing 
out a constant, we may assume each S n is an L 2 (/i)-contraction, i.e., HS'n/H.L 2 ^) < ||/||i,2( M ) 
for all n. 

Proposition 2. Let S n be a sequence of L 2 (fi) contractions that commute with a Bourgain 
sequence (Tj). Suppose S n f converges a.s.[(j,J for all f G L°°(/i). Then, there exists a finite- 
valued function C(5) such that Nf(5) < C(5) for all 5 > and \\f\\L 2 (^) < 1- 

Proof. Suppose we can show the uniform entropy estimate for all / G H/Hxa^ < 1. 

Let \\f\\ L 2 {fl) < 1 and 5 > 0. Choose f ± G L°°(/i), |/i| < |/| such that || / - fih^) < <V 2 - 
Then, \\S n f - SnAlU^) < 5 / 2 for a11 n and N f( 5 ) < N h( 5 / 2 ) < C{5/2). As 5 and / 
are arbitrary, we have the uniform estimate with the function Cq (5) = C(S/2). It therefore 
suffices to prove the result for a.s. bounded functions. 

We proceed by contradiction. Suppose not, i.e., suppose there is some 5 > such 
that Nj(5) is unbounded over all such /. Define the constant R! = As per The- 

orem [31 pick the constant p(l/10, R'/IO). Choose K G N, K > 1 big enough so that 
\{R' - 1000 (log if)- 1 / 2 ) > It) 10 and 2(logK)- 1 / 2 < p(l/10, R' /10). 

Now, by our assumption, there is some / G L°°, \\f\\i?(p) < 1 such that Nf(S) > K. In 
particular, there is a subset I C N with \I\ = K (cardinality) and \\S n f — S n if\\i2^ > S for 
all n 7^ n' G I. 

As before, we will need to choose an appropriately large J. First, denote B = \\f\\L°°(ji)- 
Fix a number T > such that T > 3y/\ogK and exp(^^-) < 2 ^ B i ■ Note, the quantity 
e x 2 (2-B 2 ) _ g A 2 (i-B 2 ) - g s ^ r j c ^y positive for all A G [y/logK, T/3}. Let 7 > be the minimum 
value of this quantity for A in this interval. As J -1 J^Tjif 2 ) — > H/^Hl 1 ^) = ll/llla^) in 
L 1 (/i)-norm, it converges in probability. So, pick J large enough so that 



H{Y) :=fi{xeX : 



2 

J 3=1 



>i\<r (2) 



Recall from the proof of Proposition 1, J 1 J2Tj{S n f — S n if) 2 — > \\S n f — S n /f\\ 



2 



l 2 M 

probability for each pair n, n' G /. So, just as we did before, take J big enough so that if 

j \ 1/2 



111 



Z x = \ x G X : ( J-^T^SJ - S n ,f) 2 (x)j > ±\\S n f - S n ,f\\v>M for all n,n' G J 

then > 4/5. (3) 



Again, define F(x,lu) = J 1 ^ 2 ^2j =1 gj(^)Tjf(x). Write F(x,uj) = (p(x,ui) + H(x,u) 
where 

<p(x, u) = F(x, uj)x { \f{x^)\<q^k} and H(x, u) = F(x, u)X{\F{ x ,u)\>&^Ky 
Define three subsets of Q by 
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A = < uj G f2 : / sup | S n H(x, uo) \ fi(dx) < 90 > , 
I Jx nei J 

B= e Q : fi{x e X : sup \S n F(x,u)\ > R'ilogK) 1 ' 2 } > 1/5 j, 

C=^ueQ: J \p(x,uj)\n(dx) < 12 j. 

Suppose for the moment that we could choose U G ^4 PI B n C. Define ip{x) 
|(logX) _1 / 2 <y2(x, uJ). Simply from the definition of it follows 

As cJ G C, 

[ \ip(x)\ n{dx) < 2 (log K)- 1/2 < ^(1/10,^/10). 
By Theorem [3], we have that 

fj, jar G X : sup |S n ^(x)| > tf/lO J < 1/10. 
On the other hand, as oJ G A, we have by Chebyshev that 



(4) 



or equivalently 



(i <J x G X : sup |£ n #(a;,E7)| > 1000 } < 90/1000 < 1/10, 



/i <J a; G X : sup |S n #0,u;)| < 1000 } > 9/10. (5) 

nG-T 



As cJ G # 



/i |x G X : sup |£ n F(:c,uT)| > R'(\ogK) 1/2 j > 1/5. (6) 

Now, sup n l^^l > sup 7 \S n (p\ > sup j \ S n F\ — sup j \ S n H\. So, taking the intersection of the 
sets in ([5]) and ([6]), we have 

H jx G X : sup > ^'(logX) 1 / 2 - 1000 j > 1/10. 

Applying the definition of ip and the choice of K, 

fx jx G X : sup |S n ^(x)| > iZ'/lO j > 1/10. 
This clearly contradicts (jl]). Therefore, it suffices to find such an uJ. 
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Estimate of A. 

Fix A G [log K, T/3]. By considering F(x,u) as a normal random variable (in uj) with 
variance J -1 ^2Tjf(x) 2 , it follows from Lemma that 




x Jq 



exp(AF(x, w)) P(dw) ^(tte) = J exp T j f(x) 2 j ^(tfa 

Now, by ([2D, we see J" 1 E T i(/ 2 ) < ll/ll^) + 1 < 2 on F c . On the other hand, we have 
./ ' Vy; ; i.r.)< B a a.sM So, 

J x ^exp(\F(x,uj))P(cLu)n(dx) = ^exp ^ ^-(/ a )(x) J ^(tfe) 



< / e A ' /i(cfe) + / e A2jB2 //(dx) 

< e A2 + 7 e A2fi2 



< e ^ 2 + ( e A 2 (2-B 2 ) _ e A 2 (l-B 2 )) e A 2 B 2 = e 2A 2 _ 

Define /xt(u;) = G X : |F(x,o;)| > £}. Then, for all t > 0, we have from above that 

e xt [ nt(u) P{du) = e xt [ P{\F(x, u)\ > t} /i(dx) 
Jn J x 

= 2e xt / P{F{x,uj) > t}fi{dx) 
Jx 

= 2 [ [ e xt P(du) fi(dx) 

JX J{F(x,u)>t} 

< 2 I [ e XFM P{du) n(dx) 
Jx Jn 

<2e 2X \ 

Set t = 3A. Then, J n fi t (cu) P(dco) < 2e"* 2 / 9 , and this holds for all t G [3v^og7?, T]. 
On the other hand, J- 1 J2 T j(f 2 ) < B 2 a.s>]. So, for all t, A > 0, 
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e xt / fH(u) P{du) < 2 / / e XF{x ' w) P(duj)fi(dt) 



x Jn 



X 



3 

3 

\ 2 B 2 



< 2 / exp ( — ) fi(dx) 



= 2e x2B2 ' 2 . 

Set t = XB 2 to see j x fi t (u) P{du) < le^^l 2 = 2e^^ 2B ^ for all t > 0. 
From Lemma HI 

f [ \H(x,oj)\ 2 fi(dx)P(du) = 2 f [ tfi{\H(x,oo)\>t}dtP(duj) 
Jn Jx Jn Jo 

= 2/ / tfi{\H(x,u)\ > t}dtP{du) 



Jn Jo 

+ 2/ / tfi{\H(x,u)\>t}dtP(duj) 




By definition of H, and an application of Chebyshev, 



-3VIogl? 

2/ / tfjL{\H(x,w)\ > t}dtP{dw) 




n Jo 



2 I I tfx{\H(x,u)\ > G^logK} dtP(dcu) 

J \H(x,u)\ 2 fi(dx)^j dtP(du) 



n Jo 

f 3\/log K / | \ 2 

<2 I I t 




= - [ [ \H{x,uj)\ 2 n{dx)P{du) 
4 Jn Jx 

<\ I I \H(x,lu)\ 2 ^(dx)P(du). 
2 Jn Jx 

As | if | < \F\ everywhere, /j,{\H(x,u)\ > t} < for all t and u>. So, 
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2 1 I tfj l {\H(x,u)\>t}dtP{du) 



< 2 




tjj, t {uj) dt P{dui) 



IQ J3^\ogK 



< 



p pi p poo 

2 tnt(u) dt P(duj) + 2 / / tnt(u)dtP(d 

Jn Js^TogK Jn Jt 

pT /»oo 

4 / te~ t2 / 9 dt + A / te'^'Ut 



2 

< 2,2k- 1 



by the choice of T. Combining (EJ) , (JHJ) , and (jSJ), 

- I [ \H(x,uo)\ 2 ^(dx)P{du) <?,2K- 1 . 
2 Jn Jx 

Stated another way, f n \\H(-,u})\\ 2 L2 ^ P(du) < 64/K. This gives 



/ / sup \S n H(x, ui)\ /i(dx) P(du) 
Jn Jx ne i 



< 



sup \S n H(-,u)\ 

nel 

sup \S n H(-,u) 

nel 



P(du) 
P(du) 



= 1(1 (snp\S n H(x,uj)\) 2 fi(dx)) 1/2 P(du) 
Jn v Jx nel ' 

</(/ ^2\S n H{x,cu)\ 2 }x(dx)y /2 p(dw) 
Jn Jx neI 

= I (En^(-^)iiW)) 1/2p w 

J Q nel 

< ( (^||i?(-,o;)|| 2 L2(M) ) 1/2 p(da;) 
J n me -r 



< 



K 1 / 2 / WH^W^Pidu) 
Jn 

K^(f \\H(.,u)\\ 2 L2{lx) P(du) 



1/2 



< K l / 2 {<6A/Kf' 2 = 8. 

It follows by Chebyshev that P{j x snp neI \S n H{x, u)\ fi{dx) > 90} < 8/90 < 1/10, 
equivalently, P(A) > 9/10. 

Estimate of B. 
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Denote F*(x, u>) = sup ng/ \S n F(x,u)\. Define the sets Z 2 , Z 3 C X by 

Z 2 = jx G X : |7}£ n /(x)| < oo for all 1 < j < J, n G /}, 
Z 3 = [x G X : Tj(S n f - S n ,f) 2 (x) = TjiSJ - S n ,f){xf for all 1 <j < J, n,ri G /}. 

As in the proof of Proposition 1, n(Z 2 ) = ^(Z 3 ) = 1. Let Z = Zx n Z 2 n Z 3 , so that 
H{Z) > 4/5 by Q. 

Fix x G Z. Define a Gaussian process by G n (u) = S n F(x,u) and let dcin^n') = 
\\G n — Gv|U 2 (P) as before. By the definition of Z and the original hypothesis, 

d G (n,n')= (j-'J^T^Snf - S n ,f){xA 

( J \ 1/2 i 

= ^Y.T^SJ-SnrffWj > -\\S n f-S n ,f\\ LHM) >6/2 
for all n ^ nf G I. So, X(J, g?g, 5/4) = |/| = X. By Sudakov's inequality, 

j F*(x,u)P(dw) > ~[logN(I,d G ,5/4)} 1/2 

= 6 {4r) (log^) 1/2 >6^(log^) 1/2 . 

It follows from Theorem [8] that P{cu : F*(x, uj) < R'(log K) 1 / 2 } < 1/2, or equivalently, 
P{lu : F*(x,lu) > R'ilogK) 1 / 2 } > 1/2. As this holds for all x G Z, we have 

/ijx G X : P{cj G ft : > R'(\og K) 1/2 } > 1/2 } > 4/5. 

By the same Fubini trick as in the proof of Proposition 1, we see that 

4/5 < / / 2 X{F * 

(x,lu)>R' 

(io g x) 1 /2}/i((ix)P((ia;) 

JxJn JnJx 
= 2 f fi{x : F*(x,u) > R! {log K) 1 1 2 } P (duo) + [ /i{x : F*(x, u) > R'{\ogK) 1 / 2 } P(du) 

< 2{P{B) + 1/5), 

which implies P{B) > 1/5. 
Estimate of C. 

Now, 
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M-.oOIUioo P(dw)< / \\FM\\»V) p (** 



j-1/2 

v. Jx 

j-1/2 
X JQ 



j 



i=i 



< / J' 112 
Jx \ Ja 



^2gj(u)Tjf(x) 



fi(dx) P{(ko) 

P(duj) n(dx) 

2 \ 1/2 

P(du>) I jj,(dx) 



3=1 



(j \ ±/z 

pTjfixfj »(d 



x) 

1/2 



( J \ V2 / J \ V2 

= ^ 1/2 (^Eii^iiW)j = ^ 1/2 (E ii/ii W) 
< i. 

From Chebyshev, we see P{||(^(-,o;)|| L i( At ) > 12} < 1/12 < 1/10, or equivalently, P{C) > 
9/10. It now follows that P(A H B H C) > 0. □ 



5 Proofs of Theorems [21 and [3 



Recall, our setting is a probability space (X, J 7 , /x) with a sequence 5 n : £ 2 (/i) — » L 2 (fi). 
Theorem [2] is a well-known result. The proof is as follows. 

Proof of Theorem^ Fix e > 0. Let / e L p {n). Then, £*/ := sup n |if> n /| < oo a.s.[/x], by 
the hypothesis. So, there is some n E N (depending on /), so that [i{x : S*f(x) > n} < e/3. 
Thus, 

oo 

L p (v) = IJ {/ G LP ^) ■ ^{S*f >^}< e/3}. 

71=1 

Denote B n = {f e L p (/i) : /ifS 1 */ > n} < e/3}. Let S* N f(x) := sup{|5 n /(x)| : 1 < n < N}. 
It follows that 



oo 

B n = H {/ e LP (^) : > ™} < e/3}. 



AT=1 
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Denote B% = {/ G L p (/i) : //{^/ > n} < e/3}. Fix n, N. Now, it is clear that 

\\sy\\L*M < \\J2ti\Skf\Wm,) < (ELII^IDII/II^m == c\\f\\^ w for ail / g l 2 (»), 

where \\Sf.\\ refers to the operator norm on L 2 (fi). Suppose (f k ) G B% and f k — > f in 
L p (/i)-norm. Let r G N. Then, by Chebyshev, 



»{S* N f >n + l/r} < n{\S* N f - S* N f k \ > l/r} + fi{S* N f k > n} 
<r 2 \\S* N (f-f k )\\l 2M + e/3 
<CV||/-M|| 2(/i) + e/3 
<C 2 r 2 \\f-f k \\l PM +e/3^e/3. 

Because {J r {Sxf(x) > n + l/r} = {S* N f(x) > n} and these sets are nested, we have the 
limit n{S* N f > n + l/r} -> ^{5^/ > n}. Namely, //{S^/ > n} < e/3 and / G B*. Thus, 
is closed (in which implies -B n is closed. It follows from the Baire Category 

Theorem, because L p ([i) = [jB n , that one of B n contains an open set. That is, there exists 
some n G N, 5 > 0, and f G L p (fi) such that / G B n for all ||/ — /blli^O) < 5. In particular, 
/i{S*(fo + Sg) > n} < e/3 for all ||g||j>0) < 1- Thus, for all H^Hz^O) < 1, we have 



M <! S*2 > ^ \ < fi{S*(f + Sg) >n} + fi{S* f > n} < 2e/3 < e. 



S 

If we set 9(e) = 2n/S, we have the desired result. □ 



Theorem [3] and its proof are taken directly from Bellow and Jones [T] . It is included here 
only for completeness. 

Denote the space Y — {/ G L°°(p) : < 1}. We will be concerned with the 

L 2 (/z)-norm on Yq. It is well-known that Yq is complete under || • ||l 2 (^)- Denote 5-balls in Yq 
by Bs(f) = {g G Y : \\f — g\\L 2 (p) < S}. The first step is to prove the following lemma. 

Lemma 10. If f G Y and5> 0, then B s (0) C B s (f )- B s (f ) = {gi-g 2 ■ gi,g 2 e ^(/o)}- 
Proof. Let g G -8,5(0), so that ||<?||l2( m ) < 5. Define 



if f (x),g(x) are both finite, and f (x)g(x) < 0, 
otherwise, 

if f (x),g(x) are both finite, and fo{x)g(x) > 0, 
otherwise. 

Let g\ = fo + Ui and g 2 = fo + u 2 - Now, it is clear that g = U\ — u 2 = (f + u\) — (/o + W2) = 
gi - 5-2 for a.s.[//] x E X. It is also clear that ||/ - gih 2 ^) = IKIIl^o) < IMUv) < S. 
Similarly, ||/ — ^Hx 2 ^) < So, we will be done if we can show gi,g 2 G Y . 

Fix an x such that fo(x),g(x) are both finite and fo{x)g(x) < 0, i.e., fo(x) and g(x) 
have opposite signs. Then, U\(x) = g(x) and |<7i(:r)l = \fo(x) + ui(x)\ = \fo(x) + g(x)\. As 
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they have opposite signs, \fo(x) + g(x)\ < max{|/ (a;)|, |p(x)|}. Now suppose x is such that 
f (x),g(x) are finite and f (x)g(x) > 0. Then, U\{x) = and |<7i(x)| = |/o(a;)|. Hence, 
\gx\ < max{|/ |, \g\} for a.s.[/i] x, which implies |M|l°°( m ) < max{||/ |U°o( A1 ), IMU-ao} < 1- 
Namely, g± E Yq. Precisely the same argument shows g% G Yq. □ 

We can now proceed to the proof of Theorem [3J This proof also relies on the Baire 
Category Theorem. 

Proof of Theorem^ Fix e, rj > 0. Choose 0<a<l/2so that a < e/3 and rj > 2a. For 
N EN define 



F N (a) = {f EY : /j,{x E X : sup \S N f(x) - S m f(x)\ < a } > 1 - a 

m>N 



For M > N, define 



Fn,m(<x) 



f E Y : fi <{ x E X : sup |<Sjv/0z) — S m f(x)\ < a f > 1 — a 

N<m<M 



Fix N and M > N. We wish to show Fn,m(&) is closed, with respect to (Yq, \\ ■ ||l 2 0))- Let 
(/*) e F N>M (a) and / fc ^/G7 in L 2 (»-norm. Let # fc (:r) = sup^^^ \S N f k (x)-S m f k (x)\ 
and g'(z) = sup A r <m<M \S]srf(x) — S m f(x)\. By HS^H it is meant the operator norm on L 2 (n). 
Now, 



sup \Sjff — S m f — S^fk + S m fk\ 

N<m<M 



\g - fl'fclU 2 ^) < 

< \\S N (f - /fc)|U 2 ( M ) + 

< \\S N (f-fk)\\L^) + 



L 2 M 



sup \S m (fk-f)\ 

N<m<M 



M 



\Sm(fk-f)\ 



m=N 



M 



< \\s N \\ + X) 11^*11 11/ -MU 2 



fe=JV 



For n E N, we have that 



/x < x G X : > cH — > < {x E X : g k (x) > a} + <x E X : \g — g k \ > — 



<a + n \\g-g k \\ L 2 M 



a. 



As {g > a} = [j n {g > a + -}, and this is a nested sequence, we see fi{g > a} < a. But 
this says / G Fn,m(&), and Fjv,Af(«) is closed. 
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Now, as the relevant sets are nested and decreasing, it is easy to see that F N (a) = 
Om>n Fn,m(&)- So, each F^(a) is closed. Let g G Y . By hypothesis, S n g converges a.s.f/z]. 
By Egoroff 's Theorem, there is a set E with /i(X — E) < a so that S n g converges uniformly 
on E. Then, there is some N such that \Snq{x) — S n g(x)\ < a whenever n> N and x G E. 
This implies g G F/v(a). Hence, Y = [j N Fn(o). As Y is complete under || • ||l 2 (/x) ; it follows 
by the Baire Category Theorem that at least one of F^(a) contains an open set. That is, 
there is some N , some f G Y , and some 5 > such that B$(f ) C F No (a). 

Let S* N J = supi^jv,, \S n f\ and S* f = sup n \S n f\. Note, for each g G F Q) H^H^^ < 
\\Sn\\ \\g\\L 2 (ji), so that each S n is continuous at in (Y , \\ ■ \\l 2 (h))- Hence, is continuous 
at 0, because S^ Q (f) < X) n =i \^nf\- So, there is some < 5' < 5 such that ll^o/lli 2 ^) < 
a(i] — 2a) 2 when / G B§'(0). 

Fix / G B s ,(0). Now, by Lemma [TDJ we see B s >(0) C £ 5 (0) C B s (f ) - B s (f ). Thus, 
there are gx,g2 G B$(fo) C F^ (a) such that f = g\— g 2 a.s.[/i]. By definition of F^ (a), we 
see that 



/i <; x G X : sup |Sjv £i(^) - ^m^i^)! <«f >l-«, 
/i^iGl: sup |Sjv #2(^) - 5*^2(^)1 < a \ >l - a. 

m>N 



Now, except for a set of probability 0, 



sup \S No f(x)-S m f(x)\= sup ISVoS'iOe) - S m gi{x) - S No g 2 (x) + S m g 2 (x) 

m>N m>N 



< sup ISjVoS'it^) - S m gi(x) \ + sup |Sjv i/2(^) - S m g 2 (x 

m>No m>No 



Therefore, 



li\ x G X : sup |5jv /(a:) - S'm/^)! < 2a 

m>7V 



> /i( { sup \S No gi - S m gi\ < a \ P| \ sup \S No g 2 - S m g 2 \ 

V L m>N J 1 ' I m >N 



< a 



> 1 -2a. 



Define 



C= jxGX: >r/}, 
D = {x G X : S*/(*) < S* N J(x) + 2a], 
E=\x<eX: sup \S No f(x) - S m f(x)\ < 2a \. 

{ m>N ) 
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Then, n(E) > 1 — 2a by above. Now, for any x6l and m < N it is clear that 

\S m f(x)\<S* N J(x). 

On the other hand, for x G £7 and any m > No we have 

|S m /(x)| < |S iVo /(x)|+2«<^ o /(x) + 2«. 

Namely, for every x E E we see S*f(x) < S^ Q f(x) + 2a, or x 6 D. Thus, /i(-D) > fi(E) > 
I -2a. Finally, 

//(C) = n .D) + /i(C n d c ) 

<fi{xeX: S* N J(x) > V -2a} + M (L» C ) 

<ll^o/HW)^3^ + 2a 

< 3a < e. 

This holds for all / G -B«5'(0). If we set p(e, 77) = 5', we have the desired result. □ 



6 Proof of Theorem [8 



For this section, it will be convenient to discuss normal random vectors, that is, measurable 
maps G : Q — >• M. N where G = (Gi, . . . , Gn) and each Gj is a normal random variable. We 
will say G has mean if each Gj has mean 0. 

The concepts of distribution and independence are easily extended to this case. We say 
two random vectors G and H have the same distribution if P(G G E) = P(H G E) for 
all measurable sets E C M, N . We say G and H are independent if P{G G E)P(H G F) = 
P(G e E, H e F) for all E,F C R N . 

Lemma 11. Let G and if 6e mean normal random vectors which are independent and have 
the same distribution. Then, for any G 1, the normal random vector (G, H) : Q — > M. 2N 
has the same distribution as (G sin 9 + H cos 6, G cos 9 — H sin 9) . 

Proof. A normal random vector (and its distribution) is completely determined by its co- 
variance matrix cov(s,i) = E{G s G t ). But, it is clear that for all s,t 



E(G s G t ) = E((G s sm9 + H s cos9)(G t sm9 + H t cos9)), 
E(H s H t ) = E((G S cos 9 - H s sin 9)(G t cos 9 - H t sin 9)), 
E(G s H t ) = = E((G s sin9 + H s cos9)(G t cos9 - H t sm9)). 

Hence, the covariance matrices of (G,H) and (Gsin# + H cos 9, G cos 9 — Hsm9) are the 
same. □ 
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The above lemma is, in some sense, the statement that mean normal random vectors 
are rotation invariant. 

Now, for a mean normal random vector G on (Q, B, P), we can always find normal ran- 
dom vectors H and K on some probability space (Q', £>', P') such that H, K are independent, 
and H, K have the same distribution as G. That is P{G EE) — P'(H EE) — P'{K E E) 
for all measurable sets E C M. N . We say H, K are independent copies of G. We now prove 
Theorem [HI This proof is taken from [3]. 

Proof of Theorem^ Write G = (G±, . . . ,Gn) as a normal random vector. Let H, K be 
independent copies of G on some probability space (fl',B',P'). Define S(G) : Q — > [0, oo) 
by S(G)(u) = sup n \G n (u)\. Define S(H), S(K) similarly. It follows S(G), S(H), S(K) have 
the same distribution and that S(H), S(K) are independent. Then, for t > s 



2P{S(G) < s}P{S(G) >t} = P'{S(H) < s}P'{S(K) > t} + P'{S(K) < s}P'{S(H) > t} 

= P'{S(H) < s, S{K) >t} + P'{S{K) < s, S{H) > t}. 

Apply Lemma HI] to H,K with 9 = tt/4. Then, (H,K) and (^f, ) have the same 

distribution. It follows that P'{S{H) < s,S{K) > t} = P'{S{^f) < s,S(^f) > t}. 
Similarly for the second term, so that 



2P{S(G) < s}P{S(G) > t} 

= P' ({S(H + K)< sV2, S(H — K) > tV2^ [j {s(H - K) < sV2, S(H + K) > tv 7 ^}) , 

where the last equality follows as the sets are clearly disjoint. Consider the first set in the 
union, {S(H+K) < sV2,S(H-K) > tV2}. In this set y/2(t-s) < S(H+K)-S(H-K) < 
S(2K) = 2S(K) or V2S(K) > t - s. Similarly, y/2(t - s) < S(H + K) - S(K - H) < 
S(2H) = 2S(H) or y/2S(H) > t - s. The same calculations work in the other set. So, we 
have 



2P{S(G) < s}P{S(G) > t} < P'{V2S(H) > t - s, V2S(K) > t - s} 

= P{V2S(G) > t - s} 2 . 

We now define a sequence (t n ). Set t = s and t n+ i = t n \/2 + s. It is easily checked 
by induction that t n = (y/2 + l)(2 {n+1 ^ 2 - l)s. Define q = 2P{S(G) < s} and x n = 
g _1 P{S'(G') > t n }. By the hypothesis, q > 1. By construction and from (fit)]) . 



q 2 x n+1 = qP{S(G) > t n+1 } = 2P{S(G) < s}P{S(G) > t n+1 } 
< P [s{G) > ^r 1 } 2 = P{S(G) > t n } 2 = q 2 x 2 n , 
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or x n+ i < x 2 n . This implies that x n < Xq™. It is easily seen that xq = 2 ^ <l/2asg>l. 
Hence, P{S(G) > t n } = qx n < qxf" < q2~ 2 " . By Lemma ES 

\\S(G)\\l\f)= / P{S(G)>t}dt 
Jo 

00 rtu+i 

P{S(G) >t}dt + Yl / P{S(G) > t} dt 
<s + J2 P{S(G)>t n }dt 

n=0 

00 

< s + - t n )q2- T 

n=0 



Of course, q = 2P{S(G) < s} < 2 trivially From the induction characterization of t n , we 
see t n+ i -t n = s2( n+1 )/ 2 . Therefore, 



\\S(G) |Ui(p) < s + s2^ 2 2 n/2 2- 2 " < s + s2 3 / 2 2 n/2 2" 

n=0 n=0 
00 9 3/2 

= s + S 2 3 / 2 2~ 3n/2 = s + a 3/2 < 6s. 

n=0 



2n 



□ 



7 An Application 

Let T = R/Z. A function / on R with period 1 can be viewed as a function on T. Let m 
be Lebesgue measure, and consider the probability space (T, m). Let (a,) be any non-zero 
sequence of real numbers which converge to 0. For / : T — > R, consider the operators 



1 71 

5n/(x) = -^/(x + 



n . 



Bellow asked whether converges to / a.s. for all / G L 1 (m). The answer to this turns 
out to be no. In fact, it is not even true for all / G L°°(m). 

We will prove this using the second entropy result. In this case, it is beneficial to consider 
complex-valued functions temporarily. Here, the operators S n make perfectly good sense 
applied to complex-valued functions. In fact, we also have the nice property that S n (Re f) = 
Ke(S n f) and similarly for the imaginary part. We will take advantage of this. First, we need 
two technical lemmas. 

Lemma 12. Let (aj) be a sequence of non-zero real numbers converging to 0. Then, given 
anyr G N 7 there exist integers J\ < J2 < ■ ■ ■ < J r satisfying the following: if a = (cti, . . . , a r ) 
is a vector of Q's and 1 ? s, then there is an integer n(a) such that 
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1 - ^ £ 



j<Js 



,2^0^71(0) 



< — if a s = 0, 
10 7 



/or a// 1 < s < r. 

Lemma 13. Let (Y,S,v) be a measure space and define \\h\\ = (f Y \h\ p du) 1 ^ for the mea- 
surable functions from Y to C, where 1 < p < 00. Letr® G N andr = 4rQ + 2ro G N. Suppose 
{hi, . . . , h r } is a collection of complex-valued functions on Y such that \\hj — hk\\ > a for all 
j 7^ k. Then, there exists a set I C {1, . . . ,r}, \I\ = r such that either \\ Re hj— Re hk\\ > a/4 
/or all j k £ I or \\ Im /ij — Im/ifc|| > a/4 /or a// j ^ k G J. 

We temporarily postpone the proofs of these lemmas and proceed to the solution of 
Bellow's question. 

Theorem 14. Let (aj) be any real sequence of numbers which converge to and aj 7^ for 
all j . Then, there exists f G L°°(m) such that S n f does not converge a.s.fmj. 

Proof. Let Tjf(x) = f(x + bj) for some real sequence (bj). Then, the fact that Tj(l) = 1 
and Tj are positive is obvious. By periodicity, Tj is an isometry on L l (m) and L 2 (m). Also, 
1 1 £71/ 1 1 £2 (m.) < - J2 \\f\\L 2 {m) = \\f\\L 2 {m) and TjS n = S n Tj. 

Let w be an irrational number and bj = (j — l)w. It then follows from the equidistribution 
theorem (or a special case of Birkhoff 's Ergodic Theorem) that (Tj) satisfies the mean ergodic 
condition. Thus, (S n ) commutes with a Bourgain sequence, and the second entropy result 
can be applied to (S n ). 

It suffices to show that for some 6 > we have sup{iV/(<5) : ||/||i,2( m ) < 1} = 00. In fact, 
we will do this with 5 = 1/40. Let r G N and r = 4rQ + 2r . By Lemma [T2| choose integers 
Ji < . . . < J r . Define a complex- valued function g : T — ► C by 

g{x) = 2~ r/2 e 2 ™ { " )x . 

a6{0,l} r 

As we said before, we can consider S n acting on complex-valued functions. Although the 
second entropy result cannot be applied in this case, we will use g to manufacture an appro- 
priate real-valued function. Note, = L g(x)g{x) dx = 2~ r g 1 = 1 by orthogonality. 
(The notation 1 1 - 1 1 2 has the obvious meaning, where we make the distinction here from L 2 (m) 
and || • || L 2 (m) which implies real- valued functions). Also, 

S Js g(x) = 2- r/2 Yl Ps,^ in{&)x , 
oe{o,i} r 

where 
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j<Js 

Fix an at and suppose a s = 1 and at = 0. By Lemma [T2l we have 



Ift.a - A,a| > |ft,a ~ 1| ~ |1 ~ > 3 " ^ 



2 



5 



By symmetry, this holds so long as a s ^ at- Hence, by orthogonality and above, 



This holds for all s ^ t. 

Apply Lemma d3] to the set {S^g, . . . , Sj r g} to find a subset / C { J\, . . . , J r }, \I\ = 
r such that either || ReSj t g — ReSj s g\\z > 1/20 or || lmSj t g — lmSj s g\\2 > 1/20 for all 
J s 7^ J t G /• If it is the first, set / = Re g, and if it is the second, set / = Img. Then, 
\\f\\m m) < bh = !• Further, \\S Js f - Sj t f\\ LHm) > 1/20 for all J s ^ J t E I. As no two 
such Sj s f could be contained in the same 1/40-ball in L 2 (m), we see A^(l/40) > |/| = r . 
As r is arbitrary, sup Nf( 1/40) = oo. □ 

To conclude, we need only establish Lemmas [12] and [13j First, we recall three simple 
results in complex arithmetic. 

Claim. Let a, b G C, with \a\, \b\ < 1, and A el. Then, 



1. \ab- 1| < |a-l| + \b-l\, 

2. Re(a6) < |a-l| + Re(6), 

3. |1 -e 2niX \ < 2tt|A|. 

Proof. First, |a& — 1| = \ab — a + a — 1| < |afe — a| + |a — 1| < \b — 1| + \a — 1|. Second, 
Re(a6) = Re (ab- b)+ Re (b) < \ab-b\+Re(b) < |a-l|+Re(6). Third, recall l-cos(2ac) < 2x 2 
for all real x. So, |1 - e 2wiX \ 2 = (1 - cos(2ttA)) 2 + sin 2 (27rA) = 2(1 - cos(2ttA)) < 4tt 2 A 2 . □ 




= 2- r / 2 (2/5)2('- 1 )/ 2 
> 1/5. 
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Proof of Lemma [7B Fix r G N. If r = 1, then set Ji = 1 and choose n(a) accordingly. 
Assume r > 1. For each 1 < s < r, we will construct integers m s simultaneously as J s . 

Set Ji = 1 and choose m! so that |1 — e 27rMll ' mi | > 3/4. Assume Jf and m t are known for 
all t < s. Let M, = J2t<s \ m t\- As a,,- — > 0, there is a L s > such that sup J>Ls / 100 \aj\ < 
(400M s 7r) _1 . Further, we can choose T s > (depending on a,- for j < J s -i) such that for 
each z G Z there is a corresponding t G Z, |t| < T s satisfying |e 27rM J 2 — e 27rM j*| < 1/50 for 
all j < J s -i. 

As aj — > 0, we can choose J s such that J s > L s , J s > J s ~\, and J^ l J2j 
(100T S ) _1 . Also, as a,- ^ for all j, note that 



lim 



R 



R Jo \ Jt 



dx 



j<Js 



lim 

R-^oo 



R\ J. ^ 



3<Js 



2irian 



-1) 



it! ^ . 



0. 



It follows there is y s > such that Re(J s _1 Z^<j s e 2majya ) < 1/10; otherwise, this limit could 
not be 0. Set z s to be the integer part of y s , and take \t s \ < T s as prescribed above. Set 
m s = z s —t s . Define all J s and m s in this manner. 

Then, for each 1 < s < r, by second and third statements of the above claim and by 
construction, we have 



(V E 



— j- 1 Re(e 27 ™ a3 ' ys g 2 "^^-^)) 

^ J ^ E (Re(e 2 ™^ s ) + |1 - e ^(^-w.)|) 



= Re(j s - 1 ^e 2 ™^) +J7 1 El 1 

V j<Js J j<Js 

<^ + 2nJ; 1 J2\ a j\(\ z S -ys\ + \ts\) 





1 


< 






To 




l 


< 
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j<Js 



< — + < 1/4. 

~ 10 100 1 



This gives 



Js > J J si 



I 2 ^27viajm s I 



\^2niajZ s ^2niajt s I 



^2niajm s 



\ 3<.h 



< l/50r for all j < J s _i, 
> 3/4. 



24 



But, J i — 1 and m x was chosen so the last condition is also true for s — 1. Further, if we 
rewrite the second condition, we have 



sup |1 - e 2niajmt | < l/50r for all 2 < t < r, 

j'<J«-i 



> 3/4 for all 1 < s < r. 



Fix a G {0, l} r . Define n s = a s m s and = n\ + . . . + n r . Fix 1 < s < r. Then, by 
the first statement in the claim, 



j-i ^ e 2wwj»»(a) _ J- 1 ^ 



j<Js 



j<Js 



j<Js 



2iria,jn s 1 1 27riOj(n(a)— n 3 ) 



j<Js 

exp ( 27riaj ^ n t j j exp ( 2maj ^ 



< JT 1 E 



exp f 27naj ^ j — 1 + J s 1 exp f 27riaj ^ j — 

^ t<S ' j<J s ^ ' 



t>s 



-:I + II. 



If s — 1, then J = 0. If s > 1, then as J s > L s , 



' = -r' E 

j<J s /100 



exp ( 2iridj ^ j — 1 

^ t<s ' 



+ •>,- E 

J s /100<j<J s 



exp ( 2ma,j ^ n t 

^ t<s 



<j:'\ E 2 +■*"' E 2 *w|E 

U'<J S /100 / \J s /100<j<J 3 



< — + 2M s nJ;\j s - Js/100) sup \ aj \ 

5U j>J s /100 

1 111 

< — + 2M s tt sup \aj\ < — + 

j - /... 1 f hi 



50 



50 200 40' 



On the other hand, for all s, we have by applying the first statement of the claim several 
times 
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< sup 

3<Js 



cxp 



sup 



< 



supj^ 



i<J. 



t>s 



< 



< 



t>s 



sup \e 

j<Js 



2-Kia-jVnt 



t>s 



sup 

3<Jt-i 



^ 50r < 50 



t>s 



Hence, we have that for all s 



j<Js j<Js 

Now, if a s = 0, then n s = and 



1 1 1 

< 1 < — . 

40 50 20 



< 1/20 < 1/10. 



If a s = 1, then n s = m s and 



jr-1 g7ri<yn(a) _ y 

j<Js 



> 



j-i J- e ^ ms - 1 

j<Js 

> 3/4-1/20 > 1/2. 



J-l ^ ^ ^TTiajn(a) j— 1 ^ ^ g7na,m s 

j<J S j<J S 



This completes the proof. 



□ 



Proof of Lemma ITM Suppose not. Then, there exist subsets Mi,M 2 C {l,...,r} with 
| Mi |, |M 2 | < r so that for any j ^ Mi there is an mi G Mi such that || Re hj— Re /i mi || < a/4, 
and for any j M 2 there is an m 2 G M 2 such that || Im hj — Im/i m2 || < a/4. Define 
M = Mi U M 2 . Then, \M\ = m < 2r . 

For each j ^ M, we can associate a pair (a, 6) with a, 6 G M such that || Re hj — Re /i a || < 
a/4 and || Im hj — Im hb\\ < a/4. Associate one such pair to each j ^ M. Now, there are m 2 
distinct such pairs. But, there are r — m points j ^ M. As m < 2r$ and by the defintion of 
r, we have r — m > m 2 . Therefore, two distinct points j,k ^ M must be assigned the same 
pair, say (a,b). Namely, 
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\\hj — hk\\ < || Re/ij — Re/ifcH + || Imhj — lmhk\\ 

< || Kehj — ~Reh a \\ + || Keh a — ~Rehk\\ + || Imhj — Im/i^H + || Ivahb — \mhk\\ 

< a. 

This contradicts the hypothesis. □ 

8 Comments 

1. The only significant difference between the proof of the first entropy result here and 
in [2] is the use of Theorem [HI Bourgain uses a different statement, namely that there 
is some c > so that 

P r^jac : F*(x,u) > c J F*(x,u') P(du/)J > cj > c 

for all JV,/gN big enough and / 6 L°°(/i), ||/||l 2 0) < 1- Theorem [HJ is used in an 
almost identical way to this statement in the proofs of both entropy results. 

2. Aside from the above comment, the proofs of the second entropy result here and in [2] 
differ in only one other place, and only slightly. Bourgain states and uses a different 
Banach principle for L°°(/i). In particular, he states that if S n f converges almost surely 
for all / e L°°(/i), then there is some function 5(e), which goes to as e — > 0, such 
that J x sup n \S n f \ dfi < 5(e) whenever ||/||i,«,(V) < 1 and H/Hl 1 ^) < e- This result can 
be used in the same manner as Theorem [31 I have included the result from Bellow and 
Jones instead, because their proof is so easily understood. 

3. For more on this and related topics, see work by Roger Jones [HE], Michael Lacey [6], 
and Michel Weber (with Mikhail Lifshits and Dominique Schneider) [8 - 19]. 

4. I will be happy to field any questions or concerns via e-mail. I would also appreciate 
being alerted to any typos. Be sure to use a descriptive subject, as I get lots of spam. 
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